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(54) Frequency allocation in a cellular radio system 



(57) A number of base sites (10 - 16) are conneaed to a central processing unit (OMC) (18). The OMC hasa 
database containing (19) base site location and frequency allocation information. The location of a new 
(mobile) base unit (20) is derived from a GPS receiver (21) and sent to the OMC (18). This information is 
compared with known location and frequency allocation information for other base sites and the new base 
unit and the other base sites are controlled to adopt new frequencies as a result of the comparison, thereby 
automatically modifying and updating the frequency allocation plan. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later, filed formal copy. 
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CELLULAR RADIO SYSTEM 

Fj^ld of th^ InventjoA 

5 This invention relates to a cellular radio system and it relates to 

frequency allocation in such a system. 

BaAtjiouiid of Llitj Iiiveutiuii _____ 

10 Cellidar network configurations are generally defined by surveying and 

'drive-testing' the areas in which base stations are to be installed. The 
optimum frequency plan, cell size and base transceiver station (BTS) 
placement are calculated manually. Each time a new BTS is to be installed 
the whole process is repeated. 

15 The Operations and Management Centre (OMC) is a central 

management fadlity in the network. At the present time it is utilised for 
fault management, code loading, interrogations of network equipment etc. It 
has the capability to reconfigure each BTS etc in the system, but the 
parameters for this are entered manually. 

20 It woidd be desirable to simplify and automate the configuration of a 

cellular network. 

Summai'\' of the Invention 

25 According to the present invention, there is provided a cellular radio 

system comprising a plurahty of base sites and a central processing unit 
connected to the base sites for controlling the base sites and receiving data 
from the base sites, wherein the central processing unit has terrain 
information for correlating a geographical location with frequency allocation 

30 information, characterised by means for receiving new location information 
from a first base site, means for conducting a comparison of that information 
with known location information and fi-equency allocation information for 
other base sites and controlling the first base site and/or the other base sites 
to adopt new frequencies as a result of said comparison. 

35 The invention provides a system in which additional (mobile) base 

stations can communicate with an Operation and Management Centre and 
the network can automatically reconfigure itself to bring the additional base 



stations into service, thereby adding additional capacity/coverage to the 
cellular systems. 

By contrast to prior art systems in which a network is plsinned using 
maps and propagation surveys, the invention provides geographical location 
— 5 — corrclatod with th e frequency allocation information in a data bas e m e m o ry 

at Lhtf OMC or at some other localioil. 

The means for receiving new location information may comprise means 
for receiving that information via one of the other base sites. This can be 
achieved, for example, by the first base site (the mobile or new base site) 
10 acting in the manner of a mobile and placing a call to one of the existing base 
sites and through that call instructing the system that it wishes to be 
allocated frequencies according to the network configuration. 

It is normal for each base site to have base site frequencies for 
transmission and mobile frequencies for reception. In the preferred 
15 embodiment, the first base site further has means for transmitting on a 

mobile frequency and means for conveying the new location information over 
a mobile frequency to one of the base sites. 

Brief Descrintin n of the Draw^ng fi 

20 

Fig, 1 shows a cellular radio network in accordance with the invention. 

Fig. 2 shows details of elements of the network of Fig. 1 and 

Fig. 3 shows a sequence of steps in the operation of the system of Fig. 

1. 

25 

Detailed Dftfirrip tion of the Drawings 

Referring to Fig. 1, a cellular radio system is shown comprising a 
number of base ti-ansceiver stations, of which seven are shown 10 - 16. Each 
30 of these BTSs is connected by a high speed data Hnk e.g. link 17 to an 
Operation and Management Centre (OMC) 18. 

Also shown in the figure is a mobile or additional fixed bas^ station 
20. This base station has associated with it a global positioning system 
(GPS) receiver 21. 

35 Each of the BTSs 10^7 has a coverage area, that is to say serves a 

cell, shown by the hexagonl^outline. BTS 20 is located in a position where it 



will cover the area shown in the dotted hexagonal outline. It is shown as 
having a fixed (e.g. hard-line) link 22 to the OMC. though there are 
circiunstances where this may not be the case. The task of the system in 
accordance with the preferred embodiment of the invention is to allocate a 
5 frequency lo BTS or a group of frequ encies, so as lu enabk it Lu seive the 
cell shown in dotted outUne without conUict with the trequenaes allocatedTo 
the cells surroimding it. This is achieved as follows. 

The mobile or additional BTS 20 sends a message to the OMC 18 over 
the link 22. If no link exists, it temporarily acts as a mobile unit by making 
10 a call into the system via base station 16. This call is a dedicated set up call 
addressing the OMC 18. As an alternative to an end-to*end call, a paging 
type short message service data packet can be sent to the OMC over a control 
channel. 

In sending this message to the OMC 18, the BTS 20 extracts from the 

15 GPS receiver 21 exact geographical location information. This information is 
sent to the OMC 18. The OMC performs a look-up operation in a data base 
19. The data base 19 stores information which correlates geographical 
positions with frequencies and power levels allocated to base stations. Thus, 
data base 19 contains the geographic locations of each of the BTSs 10 - 16 

20 and against each geographic location it correlates the allocated frequencies to 
that base station. Thus data base 19 contains a complete network plan. In 
order to select an appropriate frequency or set of frequencies for the BTS 20, 
the OMC 18 ascertains that the new cell will overlap with the ceUs served by 
BTSs 10, 11, 12 and 16. As a first step, therefore, the OMC eliminates the 

25 frequencies of those cells when considering appropriate frequencies to 

allocate to BTS 20. The OMC selects available frequencies for use by the 
BTS 20. The particular manner of selection of these frequencies depends 
upon a number of factors, such as the reuse pattern for the cells, the total 
number of frequencies available etc. In the arrangement shown, it may, for 

30 example, be quite acceptable to allocate BTS 20 the same channels as are 
allocated to BTS 14. This, in fact, is unlikely to be the best selection because 
the boundaries of cells are not precisely defined, in practice there "tU 
generally be sufficient frequencies available for the OMC 18 to select a 
frequency for BTS 20 which is not reused within the illustrated set of 7 cells. 

35 Having selected an appropriate set of fi-equencies for use by BTS 20, 

the OMC sends (or transmits via BTS 16) a message to BTS 20 instructing 
BTS 20 to commence operation on the allocated set of frequencies. At the 



same time the OMC 18 can send additional instructions to BTSs 10, 11 and 
12 to cause them to be reallocated with completely new sets of frequencies. 
This may, for example, be necessary to avoid adjacent channel interference 
problems. 

— 5 Once BTS 2 0 ha s be e n allocat e d it s fr e qu e nci es ^ it can commonco 

u pe iati uii a& a base &LaLiuu. Th e li nk 22 cunnects the m^w BTS 20 to a 

communication network (not shown) such as a public switched telephone 
network. Alternatively, BTS20 can operate as a pure reenter between 
different mobiles in the field or between a mobile and the BTS 16. 
10 After the BTS 20 has been configured in the network, the GPS receiver 

2 1 can be detached from the BTS 20 for use in commissioning another BTS. 

In an alternative embodiment, the BSC 16 stores enough local 
information to perform a calculation itself as to what frequencies to allocate 
to BTS 20. It can allocate those frequencies and report to the OMC 18 the 
1 5 changes it has made. 

Referring to Fig, 2, details of the BTS 16 are shown. The BTS 20 has 
the same construction. Accordingly, Fig. 2 also shows details of the BTS 20, 

The BTS 16 comprises a base station controller 100 connected through 
an EI CEPT interface 101 to a bus 102. Instead of an EI CEPT interface, a 
20 Basic Rate ISDN or TI CEPT interface may be provided. Connected to the 
bus 102 is a processor 103 for overall control of the BTS. One or more digital 
radio interfaces (DRI) 104 and 105 are connected to the bus 102 and for each 
DRI is a radio communication unit 106, 107 connected thereto. The or each 
RCU is connected via a radio frequency combiner 1 10 to an antenna 111. In 
25 the case of the BTS 20 there is a GPS interface 120 to which can be connected 
the GPS receiver 21. 

Each RCU 106 has a dedicated transmit frequency and a 
corresponding dedicated receive frequency at 45SGI2 sepai*ation from the 
transmit frequency. Alternatively, the or each RCU can hop through a 
30 number of different transmit and receive frequency pairs. Hopping will not 
be considered here in detail. All the principles which apply to the planing 
and configuring of a network for a single frequency apply equally t^ the case 
of hopping through a number of frequencies. 

When the base station 16 is initially configured on the network, a 
35 command is received fi-om the OMC through the t^C 100 and the MSI 101 to 
the processor 103. The command is a configuration^ command containing a 



frequency or set of frequencies to be used by the or each RCU 106, 107. The 
processor 103, controlling the RCU 106 over the bus 102. causes the RCU 
106 to tune that allocated frequency for transmission (and the corresponding 
frequency for reception). Thereafter communication can take place between 

— 5 the antenna 111 and the BSC 100 and from the BSC 100 to a Ma s tor 

~ Switching Centre (MSG) and a public switdied lelephuue uelwuxk (uuL — 

shown). The BSC is capable of identifying an incoming call which is 
dedicated to the OMC, or is capable of routing short message service data 
intended for the OMC directly to that destination. 
10 In the case where the apparatus of Fig. 2 is the BTS 20, the task exists 

of selecting the appropriate frequencies for the or each RCU 106, 107, 

The processor for selecting these frequencies is shown in Fig. 3. As 
shown in that figure, configuration set up is commenced at step 200 by keying 
into an input device at the BTS 20 a suitable configuration set up command. 
15 This command causes the processor 103 to tune the RCU 106 to a transmit 
frequency normally dedicated to a mobile unit and to a corresponding receive 
frequency (step 201). The sequence automatically proceeds by the auto- 
dialling in step 202 of a dedicated OMC number. It will be appreciated that 
this step can be replaced by the transmission of a short message service data 
20 packet on a control channel. In the course of this transmission, the 

geographic location of the BTS 20 is read from the GPS receiver 21 (step 203) 
and this is transmitted to the OMC 18 over the established RF Unk. At the 
OMC, a look-up operation is performed in data base 19 to select appropriate 
channels for the new BTS 20 (step 204). At the same time the OMC 18 
25 determines whether the other BTSs 10, 11. 12 etc need to change their 

frequencies or power levels to accommodate the change (step 205). If they do 
indeed need to reconfigure, commands are sent out from the OMC 18 to the 
various BTSs 10. 11, 12 etc (step 206) and these various BTSs receive those 
commands at their various processors and cause their various RCUs to 
30 retune to the new frequencies. If there are on going calls to mobiles in the 
cells covered by those base stations, those mobiles will experience sudden 
deterioration of their sei-ving signals and vnH perform hand-oflf operations to 
new channels. It can be arranged that the change from the old frequencies to 
the new frequencies is performed by a gradual reduction in power so that the 
35 hand-over is reasonably gracefid. Following step 205 and, if necessary step 
206, step 207 takes place in which data is sent fi-om the OMC 18 to the new 




0 

BTS 20 over the RF link established in step 202 through the BTS 16, and the 
BTS 20 is informed as to the new frequency or frequencies (and power levels 
if necessary) to be used by the or each RCU 106, 107 of the BTS 20, Finally 
in step 208, the processor 103 of the BTS 20 causes the or each RCU 106. 

5 107 to tune to the new frequencies. Ther e after regxJar BTS opeialiun can 

commence, witn acting as a repeater or, u provided with a link to the 

OMC, acting as a regular base station. 

The arrangement described has particular advantages in military 
applications where new cellular radio telephone systems need to be deployed 

10 rapidly across territory that may have been recently occupied. The BTS 20 
can be located in a vehicle and the entire system can expand and move across 
geographic terrain constantly, with each move being accompanied by a 
command to reconfigure the entire network according to the new locations of 
the base stations and the presence of existing base stations across the 

15 terrain. The OMC constandy maintains an up-to-date record of locations of 
base stations and frequencies allocated to those base stations. 

A military tactical system may be arranged such that only the 
rearmost BTS has a landline and all other BTSs repeat messages from the 
front line BTSs. Inter-BTS communication could be mobile-mobile or some 

20 other communication link, e.g. microwave, satellite, etc. 



7 



CLAIMS 

L A cellular radio system comprising a plurality of base sites (10- 
16) and a contra! procossing unit (18) connect e d to th e bas e sit es for 

~i!UniroUiiig~tlie base sites aud^ieceiving data £l urn the ba&e &ile&, vvlier e in the 

central processing unit has terrain information (19) for correlating a 
geographical location with frequency allocation information, characterised by 
means for receiving new location information firom a first base site (20), 

10 means for conducting a comparison of that information with known location 
information and frequency allocation information for other base sites and 
controlling the first base site and/or the other base sites to adopt new 
frequencies as a result of said comparison. 

15 2. A cellular radio system according to claim 1, wherein the first 

base site (20) has a radio transceiver (106, 107) for conducting radio 
communications with mobile units and the means for receiving new location 
information comprise a link (22) between the first base site and the central 
processing unit (18) which is additional to said radio communications 
conducted by said transceiver. 

3. A cellular radio system according to claim 1, wherein the means 
for receiving new location information comprise means for receiving said 
information via one of said other base sites (16). 

4. A cellular radio system according to claim 3. wherein each base 
site comprises means (106, 107) for transmitting on base site frequencies 
and receiving over mobile frequencies which differ from the base site 
frequencies, characteiised in that the first base site (20) further comprises 
means for transmitting on a mobile frequency and means for conveying the 
new location information over a mobile frequency to one of the base sites. 

5. A method of operation of a cellular radio system comprising the 
steps of transmitting geographic information from a first base station (20) 
requiring fr-equency allocation to a central control unit (18) of the system. 
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8 



comparing that geographic location with information (19) stored at the 
central control unit which correlates geographic location information of other 
base stations (10-16) with frequencies allocated to those other base stations, 

selecting at least one frequency for allocation to the first base station, 

sending infnrmfltinn iHpnrifiHng thp at Ipasf nnp frpgnonpy t o tht^ fircf 

base station and ■ 

controlling the first base station to select said at least one frequency 
for communication in response to the information received and 

commencing radio operation of the new base station on the selected 
frequency. 

6. A method according to claim 5 comprising the fixrther step of 
sending frequency allocation information to at least some of the other base 
stations (10 - 16) and controlling those base stations to select new 
frequencies for communication. 

7. A method according to claim 6 wherein the step of selecting the 
new frequencies for operation comprises the step of graduaUy reducing any 
communications on the existing frequencies prior to selection of the new 
frequencies. 



Patents Act 1977 

'Examiner's report to the Comptroller under Section 17 

vfhe Search report) ^ ^ ^ 


Application number 
GB 9317834.1 


Relevant Technical Fields 

(i) UK CI (Ed.L) H4K: (KY4D8, KY4D8D) H4L: (LDSF, 
LDSX) 

01) Int a (Ed.5) H04Q 7/04 
Databases (see below) 


Search Examiner 
JOHN CAGE 


Date of completion of Search 
4 NOVEMBER 1993 


Documents considered relevant 


(i) UK Patent Utfice collections of GB, EP, WO and US patent 


following a seaicli ui lespect of 


spedftcaiions. 

01) ONLINE DATABASE : WPI 


CUuiiid «- 
1-7 



Categories of documents 

X: Document indicating lack of novelty or of inventive step. P: 

Y: Document indicating lack of inventive step if combined with 

one or more other documents of the same category. E: 

A: Document indicating tecbnokigicfti background and/or state 



Document published on or after the declared priority date 
but before the filing date of the present ai^Itcatioa. 

Patent document published on or after, but wkh prioiity date 
earlier than, the filing date of the present a^licatioa. 



of the ait 



&: Member of the same patent family; corresponding docu m ent. 



Category 



Identity of document and relevant passages 



Relevant to 
claim(s) 



A 
A 



EP 0490554 A2 
WO 92/21182 Al 



(AT & T) - see column 4 lines 37-55 

(TELEFONAKTIE-BOLAGET) - see abstract and 
page 19 lines 14-22 



OatabasesHlw UK Puem Office daubase comprises classified collections of CB, EP. WO and US patent specifications as outlined periodically in the OfTicial Journal 
(Patents). The on-line databases considered for search are also listed periodically in the OfTictal Journal (Talents). 



T12 - 52 



Page 1 of 1 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Omdal Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in tiie images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE cut OFF AT TOP, BOTTOM OR SroES 

□ FADED TEXT OR DRAWING 



□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS ' 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLURRED OR ILLEGIBLE TEXT OR DRAWING 



